Static Analysis Techniques to Verify Mutual Exclusion Situations within SysML Models
نویسندگان
چکیده
AVATAR is a real-time extension of SysML supported by the TTool open-source toolkit. So far, formal verification of AVATAR models has relied on reachability techniques that face a state explosion problem. The paper explores a new avenue: applying structural analysis to AVATAR model, so as to identify mutual exclusion situations. In practice, TTool translates a subset of an AVATAR model into a Petri net and solves an equation system built upon the incidence matrix of the net. TTool implements a push-button approach and displays verification results at the AVATAR model level. The approach is not restricted to AVATAR and my be adapted to other UML profiles.
منابع مشابه
Static multiprocessor scheduling of periodic real-time tasks with precedence constraints and communication costs
The problem of allocating and scheduling realtime tasks, with Precedence Constraints and Communication Costs, on a multiprocessor architecture in order to meet the timing constraints is known to be NP-complete. Due to the growing complexity of real-time applications there is a need to find scheduling methods that can handle large task sets in a reasonable time. Also, scheduling methods should c...
متن کاملVerification and Validation of Meta-model based Transformation from SysML to VHDL-AMS
This paper proposes an approach to verify SysML models consistency and to validate the transformation of SysML models to VHDL-AMS code. This approach is based on two main solutions: the use of model-to-model transformation to verify SysML models consistency and writing unit tests to validate model transformations. The translation of SysML models into VHDL-AMS simulable code uses MMT (Model to M...
متن کاملFormal verification of Network-on-Chip (NoC) Architecture
Simulation techniques cannot provide a complete analysis of Network-on-chip (NoC) architectures due to their reactive and distributive nature and thus compromise on the accuracy of the analysis results. Formal methods can be used to overcome these limitations but, to the best of our knowledge, have been used for the functional verification of packet-switched NoCs only. We propose to extend the ...
متن کاملChecking SysML Models for Co-simulation
Cyber-physical systems (CPSs) are often treated modularly to tackle both complexity and heterogeneity; and their validation may be done modularly by co-simulation: the coupling of the individual subsystem simulations. This modular approach underlies the FMI standard. This paper presents an approach to verify both healthiness and wellformedness of an architectural design, expressed using a profi...
متن کاملConcurrent SSA Form in the Presence of Mutual Exclusion
Most current compiler analysis techniques are unable to cope with the semantics introduced by explicit parallel and synchronization constructs in parallel programs. In this paper we propose new analysis and optimization techniques for compiling explicitly parallel programs that use mutual exclusion synchronization. We introduce the CSSAME form, an extension of the Concurrent Static Single Assig...
متن کامل